Number of triangles - HackerEarth Solution


Math Array

Python Code:

t = int(input())

for i in range(t):
    n ,b1, b2 = list(map(int, input().split()))
    b1-=1
    b2-=1

    count = 0



    for j in range(n):


        if j==b1 or j== b2:
            continue

        elif (j+1)%n == b1 or (j+1)%n == b2:
            continue


        else:
            x = ((j-1)%n +n)%n

            if x==b1 or x ==b2:
                x = 0
            else:
                x=1


            count+= n - 4 - x

    print(count)


Comments

Submit
0 Comments
More Questions

432D - Prefixes and Suffixes
486A - Calculating Function
1373B - 01 Game
1187A - Stickers and Toys
313B - Ilya and Queries
579A - Raising Bacteria
723A - The New Year Meeting Friends
302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum
474A - Keyboard
1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle
1618C - Paint the Array
469A - I Wanna Be the Guy
1294A - Collecting Coins